منابع مشابه
Derangements on the n-cube
Chen, W.Y.C. and R.P. Stanley, Derangements on the n-cube, Discrete Mathematics 115 (1993) 65-15. Let Q. be the n-dimensional cube represented by a graph whose vertices are sequences of O’s and l’s of length n, where two vertices are adjacent if and only if they differ only at one position. A k-dimensional subcube or a k-face of Q. is a subgraph of Q. spanned by all the vertices u1 u2 u, with c...
متن کاملAutomorphisms of the Cube n
Consider a hypergraph H n where the vertices are points of the d-dimensional combinatorial cube n and the edges are all sets of n points such that they are in one line. We study the structure of the group of automorphisms of H n, i.e., permutations of points of n d preserving the edges. In this paper we provide a complete characterization. Moreover, we consider the Colored Cube Isomorphism prob...
متن کاملThe overhand shuffle mixes in Θ(n log n) steps
The overhand shuffle is one of the “real” card shuffling methods in the sense that some people actually use it to mix a deck of cards. A mathematical model was constructed and analyzed by Pemantle [5] who showed that the mixing time with respect to variation distance is at least of order n2 and at most of order n2 log n. In this paper we use an extension of a lemma of Wilson [7] to establish a ...
متن کاملSkeletons of Some Relatives of the N-cube Skeletons of Some Relatives of the N-cube
We study the skeleton of several polytopes related to the n-cube, the halved n-cube, and the folded n-cube. In particular, the Gale polytope of the n-cube, its dual and the duals of the halved n-cube and the complete bipartite sub-graphs polytope.
متن کاملOrthonormal Bases of Exponentials for the N-cube Orthonormal Bases of Exponentials for the N-cube
A compact domain in R n is a spectral set if there is some subset of R n such that fexp(2ih; xi) : 2 g when restricted to gives an orthogonal basis of L 2 ((). The set is called a spectrum for. We give a criterion for being a spectrum of a given set in terms of tiling Fourier space by translates of a suitable auxiliary set D. We apply this criterion to classify all spectra for the n-cube by sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2021
ISSN: 0166-8641
DOI: 10.1016/j.topol.2020.107446